DlALOG(R)File 35 1 iDerwent WPI 

(c) 2004 Thomson Derwent. All rts. reserv. 



012021332 **Image available** 
WPI AccNo: 1998-438242/199838 
XRPX Acc No: N98-341402 

Automatic synchronisation of configurable elements of programmable 
modules - Uses synchronisation signals transmitted together with the data 
between modules 

Patent Assignee: PACT INFORMATIONSTECHNOLOGIE GMBH (PACT-N); MUNCH R 

(MUNC-I); VORBACH M (VORB-I); PACT GMBH (PACT-N) 
Inventor: MUNCH R; VORBACH M; MUENCH R 
Number of Countries: 082 Number of Patents: 012 
Patent Family: 

Patent No Kind Date ApplicatNo Kind Date Week 
DE 19704728 Al 19980813 DE 1004728 A 19970208 199838 B 
WO 9835299 A2 19980813 W0 98DE334 A 19980207 199838 
AU 9863918 A 19980826 AU 9863918 A 19980207 199902 
EP 961980 A2 19991208 EP 98909346 A 19980207 200002 

W0 98DE334 A 19980207 
DE 19880129 T 20000127 DE 1080129 A 19980207 200012 

W0 98DE334 A 19980207 
CN 1252144 A 20000503 CN 98803968 A 19980207 200036 
US 6081903 A 20000627 US 97946812 A 19971008 200036 
JP 2001511325 W 20010807 JP 98533563 A 19980207 200150 

W0 98DE334 A 19980207 
AU 740243 B 20011101 AU 9863918 A 19980207 200175 
US 6526520 Bl 20030225 US 97946812 A 19971008 200323 

US 2000537932 A 20000329 
US 6542998 Bl 20030401 US 97946812 A 19971008 200324 

W0 98DE334 A 19980207 

US 99369653 A 19990806 
US 20040052130 Al 20040318 US 97946812 A 19971008 200421 

US 2000537932 A 20000329 

US 2003373595 A 20030224 



Priority Applications (No Type Date): DE 1004728 A 19970208 
Patent Details: 

Patent No Kind LanPg Main IPC Filing Notes 

DE 19704728 Al 8G06F-015/80 

WO 9835299 A2 G G06F-015/78 
Designated States (National): AL AM AT AU AZ BA BB BG BR BY CA CH CN CU 
CZ DE DK EE ES FI GB GE GH GM GW HU ID IL IS JP KE KG KP KR KZ LC LK LR 
LSLTLULVMDMGMKMNMWMXNO NZPLPTRORUSD SE SG SI SK SL TJTM 
TR TT UAUG US UZ VN YU ZW 

Designated States (Regional): AT BE CH DE DK EA ES FI FR GB GH GM GR IE 

IT KE LS LU MC MW NL OA PT SD SE SZUG ZW 
AU 9863918 A G06F-015/78 Based on patent WO 9835299 
EP 961980 A2G G06F-015/78 Based on patent WO 9835299 

Designated States (Regional): AT BE CH DE DK ES FI FR GB GR IE IT LI LU 

MCNLPT SE 

DE 19880129 T G06F-015/78 Based on patent WO 9835299 
CN 1252144 A G06F-015/78 
US 6081903 A G06F-001/12 

JP 200151 1325 W 76 H03K-019/177 Based on patent WO 9835299 
AU 740243 B G06F-0 1 5/78 Previous Publ. patent AU 98639 1 8 



Based on patent WO 9835299 
US 6526520 Bl G06F-001/04 Div ex application US 97946812 

Div ex patent US 6081903 
US 6542998 Bl G06F-0 13/00 CIP of application US 97946812 

CIP of application WO 98DE334 

CIP of patent US 6081903 
US 20040052130 Al Gl 1C-007/00 Div ex application US 97946812 

Cont of application US 2000537932 

Div ex patent US 6081903 

Cont of patent US 6526520 

A^data processing system has a number of programmable modules that 
allow reconfiguration to be made and can be organised in two or three 
dimensional form. The modules are operated in a synchronised mode using 
signals that are generated with the data stream transmitted between the 
modules. The synchronising signals are transmitted to other elements 
over the bus together with addresses. 

USE - Digital systems with programmable modules 

ADVANTAGE - Improved flexibility of operation 

Dwg.1/4 

Title Terms: AUTOMATIC; SYNCHRONISATION; CONFIGURATION; ELEMENT; PROGRAM; 
MODULE; SYNCHRONISATION; SIGNAL; TRANSMIT; DATA; MODULE 
Derwent Class: TO 1 

International Patent Class (Main): G06F-001/04; G06F-001/12; G06F-013/00; 

G06F-015/78; G06F-015/80; Gl 1C-007/00; H03K-019/177 
International Patent Class (Additional): G06F-009/00; G06F-0 15/82 
File Segment: EPI 

Manual Codes (EPI/S-X): T01-H07C7; T01-K; T01-M02 

? 



® BUNDESREPUBLIK © Offenlegungsschrift 

DEUTSCHLAND @ DE 1 97 04 728 A 1 




(S) Int. CI. 6 : 

G 06 F 15/80 

G 06 F 1/04 



DEUTSCHES 
PATENTAMT 



® Aktenzeichen: 
® Anmeldetag: 
<§) Offenlegungstag: 



197 04 728.9 
8. 2.97 
13. 8.98 



00 
CM 

s 

o 



UJ 



® Anmelder: 

Pact Informationstechnologie GmbH, 81545 
Munchen, DE 



g) Erfinder: 

Vorbach, Martin, 76149 Karlsruhe, DE; Munch, 
Robert, 76149 Karlsruhe, DE 



Die f olgenden Angaben sind den vom Anmelder eingereichten Unterlagen entnommen 

® Verfahren zur Selbstsynchronisation von konfjgurierbaren Elementen eines prog ram mierbaren Bausteines 
(57) In Verbindung mit einem Verfahren zur Synchronisati- 



on und Umkonfiguration von konfigurierbaren Elementen 
in Bausteinen mit zwei- oder mehrdimensionaler pro- 
grammierbarer Zellstruktur {DFP, FPGA, DPGA) wird vor- 
geschlagen, dafc die Synch ronisationssignale wahrend 
der Verarbeitung innerhalb des Datenstromes von den 
verarbeitenden konfigurierbaren Elementen generiert 
und an weitere Elemente zur Synchronisation uber den 
Datenbus gesandt werden und dafi aus dem Datenstrom 
heraus anhand entsprechender Befehle Konfigurations- 
worter innerhalb eines programmierbaren Elementes ge- 
neriert und uber den Datenbus zusammen mit der Adres- 
se des anzusprechenden Registers an ein weiteres konfi- 
gurierbares Element ubertragen werden, wobei dieses 
dadurch ohne den EinfluS einer externen Ladelogik 
(um)konfiguriert wird. 
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Beschreibung 
1 Hintergrund der Erfindung 

1.1 Stand derTechnik 5 
1.2Probleme 

Bei heutigen Bausteinen (FPGA, DPGA etc.) wird die 
Synchronisation der konfigurierbaren Elemente meistens 10 
durch den T^kt des Bausteines hergestellt. Diese Art der 
zeitlich gesteuerten Synchronisation bereitet viele Pro- 
bleme, da oft nicht im Vorhinein bekannt ist, wie lange eine 
Aufgabe bendtigt, bis ein guTuges Ergebnis bereit steht. Ein 
weiteres Problem der zeitgesteuerten Synchronisation ist, 15 
daB das Ereignis auf welches die Synchronisation erfolgt 
nicht von dem zu synchronisierenden Element selbst ausge- 
lost wird, sondern von einem unabhangigem Element. In 
diesem Fall sind nun zwei verschiedene Elemente an der 
Synchronisation beteiligt. Dies fiihrt zu einem erheblich ho- 20 
herem Verwaltungsaufwand. 

1.3 Verbesserung durch die Erfindung 

Durch die Erfindung wird ein Verfahren beschrieben, wel- 25 
ches es gestattet, daB die Synchronisation von zu synchroni- 
sierenden Elementen selbst ausgeht. Die Synchronisation ist 
nicht mehr durch eine zentrale Instanz implementiert und 
wird auch nicht mehr durch eine zentrale Instanz verwaltet. 
Durch die Verlegung der Synchronisation in jedes Element 30 
konnen auch viel mehr Synchronisationsaufgaben gleichzei- 
tig durchgefuhrt werden, da unabhangige Elemente sich 
nicht mehr gegenseitig beim Zugriff auf die zentrale Syn- 
chronisations-Instanz behindem. Die Einzelheiten und be- 
sondere Ausgestaltungen, sowie Merkmale des erfindungs- 35 
gemaBen Synchronisationsverfahrens sind Gegenstand der 
Patentanspriiche. 



2 Beschreibung der Erfindung 
2.1 Ubersicht uber die Erfindung, Abstrakt 
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In einem Baustein mit zwei- oder mehrdimensional ange- 
ordneter, programmierbarer Zellstruktur (DFP, DPGA) kann 
jedes konfigurierbare Element uber eine Vernetzungsstruk- 45 
tur auf die Kon figurations- und Statusregister der anderen 
konfigurierbaren Elemente zugreifen und damit deren Funk- 
tion und Arbeitsweise aktiv beeinflussen. Die Konfiguration 
kann somit zusatzlich zu der Ublichen Methode durch eine 
Ladelogik aus dem ProcessingArray (PA vgl. PACT02) her- 50 
aus erfolgen. 

2.2 Detailbeschreibung der Erfindung 

Es wird von einem frei zur Laufzeit programmierbaren 55 
Baustein ausgegangen, welcher zusatzlich zur Laufzeit re- 
konfiguriert werden kann. Die auf dem Chip enthaltenen 
konfigurierbaren Elemente besitzen ein oder mehrere Konfi- 
gurationsregister fur verschiedene Aufgaben. Auf diese 
Konfigurationsregister kann lesend wie schreibend zuge- 60 
griffen werden. In dem beschriebenen Verfahren wird davon 
ausgegangen, daB fur folgende Informationen eine Konfigu- 
ration in einem zu konfigurierenden Element eingestellt 
werden kann. 

65 

- Vernetzungs-Register. In diesem Register wird die 
Art der Verbindung zu anderen Zellen eingestellt. 

- Befehls-Register. In diesem Register wird die auszu- 



fuhrende Funktion des konfigurierbaren Elements ein- 
getragen. 

- Status-Register, In diesem Register speichert die 
Zelle ihren aktuellen Zustand. Dieser Zustand gibt an- 
deren Elementen des Bausteins Auskunft dariiber, in 
welchem Verarbeitungszyklus sich die Zelle befindet. 

Eine Zelle wird durch einen Befehl konfiguriert, welcher 
die Funktion der Zelle bestimmt, die ausgefuhrt werden soli. 
Weiterhin werden Konfigurationsdaten eingetragen um die 
Vemetzung mit anderen Zellen und den Inhalt des Status- 
Registers einzustellen. Nach diesem Nforgang ist die Zelle 
betriebsbereiL 

Um eine flexible und dynamische Zusammenarbeit vieler 
Zellen zu erraoglichen, kann jede Zelle auf alle Konfigurati- 
onsregister einer anderen Zelle lesend oder schreibend zu- 
greifen. Auf welches der vielen Konfigurationsregister le- 
send oder schreibend zugegrifFen wird, wird durch die Art 
des Befehls, mit welchem die Zelle konfiguriert wurde, fest- 
gelegt. Jeder Befehl den die Zelle ausfuhren kann, existiert 
in soviel verschiedenen Adressierungsarten, wie es ver- 
schiedene, voneinander unabhangige Konfigurationsregi- 
ster, in einem zu konfigurierenden Element gibL 

Beispiel: Eine Zelle besitzt die oben angegebenen Konfi- 
gurationsregister (Vemetzung, Befehl und Status) und soli 
den Befehl ADD, welcher eine Addition durchfuhrt ausfuh- 
ren. Durch die verschiedenen Arten des ADD Befehls kann 
nun selektiert werden, wohin das Ergebnis dieser Funktion 
iibertragen wird. 

- ADD- A. Das Ergebnis wird an das Operand-Regi- 
ster-A der Zielzelle ubertragen. 

- ADD-B. Das Ergebnis wird an das Operand-Regi- 
ster-B der Zielzelle ubertragen. 

- ADD-V. Das Ergebnis wird an das Vernetzungs-Re- 
gister der Zielzelle ubertragen. 

- ADD-S. Das Ergebnis wird an das Status-Register 
der Zielzelle ubertragen. 

- ADD-C. Das Ergebnis wird an das Befehls-Register 
der Zielzelle ubertragen. 

Neben dem Ergebnis kann jede Zelle eine Menge an TVig- 
ger-Signalen erzeugen. Die Trigger-Signale mussen nicht 
notwendigerweise an die gleiche Zielzelle ubertragen wer- 
den, wie das Ergebnis der Verarbeitung des konfigurierten 
Befehles. Ein Trigger-Signal oder erst die Kombination 
mehrerer Trigger-Signale, lost bei der Zielzelle eine be- 
stimmte Aktion aus oder setzt die Zelle in einen bestimmten 
Zustand. Eine Beschreibung der Zustande ist weiter unten 
im Text zu finden. Folgende Trigger-Signale gibt es: 

- GO-Trigger. Der GO-Trigger setzt die Zielzelle in 
den Zustand READY. 

- RECONFIG-Trigger. Der RECX)NFIG-Trigger setzt 
die Zielzelle in den Zustand RECONFIG, so daB die 
Zelle umprogrammiert werden kann. Besonders in Zu- 
sammenarbeit mit Switching-Tabellen ist dieser Trig- 
ger sehr sinnvoll. Geht man davon aus, daB zu verarbei- 
tenden Daten rait der steigenden Taktflanke in die Ope- 
randen-Register geladen werden, in der Zeits panne des 
H-Level verarbeitet werden und mit der fallenden 
Flanke in das Ausgangsregistergeschrieben werden, so 
ist eine Rekonfigurierung der Zelle mit der fallenden 
Flanke moglich. Mit der fallenden Flanke werden die 
neuen Konfigurationsdaten in das Befehls-Register ge- 
schrieben. Die Zeitspanne des L-Level ist ausreichend 
genug, um die Rekonfigurierung erfolgreich abzu- 
schlieBen. 
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- STEP-TYigger. Der STEP-Trigger lost bei der Ziel- 
zelle, welche sich im Zustand WATT befindet, die ein- 
malige Ausfuhrung des konfigurierten Befehls aus. 

- STOP-Trigger. Der STOP-Trigger halt die ZielzeUe 
an, in dem die Zelle in den Zustand STOP gesetzt wird. 5 



Durch die Moglichkeit in der verarbeitenden Zelle anzu- 
geben, in welches Register der Zielzelle das Ergebnis einge- 
tragen werden soli und welche Art von Trigger-Signal er- 
zeugt werden soli, kann aus einem Datenstrom eine Menge 
an Verwaltungsdaten erzeugt werden. Diese Verwaltungsda- 
ten stellen kein Ergebnis der eigentlichen Aufgabe dar, wel- 
che durch den Chip abgearbeitet werden soli, sondern die- 
nen allein der Verwaltung, Synchronistion, Optimierung etc. 
des internen Zustands. 

Jede Zelle kann folgende Zustande annehmen, welche 
durch eine geeignete Kodierung ira Status-Register darge- 
stellt werden. 

- READY. Die Zelle ist mit einem gUltigen Befehl 
konfiguriert worden und kann Daten verarbeiten. Die 
Verarbeitung findet mit jedem Taktzyklus statt. Die Da- 
ten werden auf Grand der Adressierungsart der daten- 
schickenden Zelle in die Register der Zielzelle eingele- 
sen. 

- WAIT. Die Zelle ist mit einem gultigen Befehl kon- 
figuriert worden und kann Daten verarbeiten. Die Ver- 
arbeitung findet mit auf Grand eines Trigger-Signals 
statt, welches durch andere Elemente des Bausteins er- 
zeugt werden konnen. Die Daten werden auf Grand der 
Adressierungsart der datenschickenden Zelle in die Re- 
gister der Zielzelle eingelesen. 

- CONFIG. Die Zelle ist nicht mit einem gultigen Be- 
fehl konfiguriert. Das Datenpaket, welches mit dem 
nachsten Taktzyklus an die Zelle gesandt wind, wird in 
das Befehls-Register eingelesen. Das Datenpaket wird 
auf jeden Fall in das Befehls-Register eingelesen, egal 
welche Adressierungsart von der datenschickenden 
Zelle benutzt wurde. 

- CONHG-WATT. Die Zelle ist nicht mit einem gulti- 
gen Befehl konfiguriert. Ein Datenpaket, wird mit dem 
nachsten Trigger-Signal, welches durch andere Ele- 
mente des Bausteins erzeugt werden kann, eingelesen 
und in das Befehls-Register geschrieben. Das Datenpa- 
ket wird auf jeden Fall in das Befehls-Register eingele- 
sen, egal welche Adressierungsart von der datenschik- 
kenden Zelle benutzt wurde. 

- RECONHG. Die Zelle ist mit einem gultigen Befehl 
konfiguriert, verarbeitet aber keine weiteren Daten, 
nimmt die Daten auch nicht an. Die Zelle kann durch 
ein anderes Element des Bausteins umkonfiguriert wer- 
den. 

- STOP. Die Zelle ist mit einem gultigen Befehl konfi- 
guriert, verarbeitet aber momentan keine Daten. Die 
Daten werden von der Zelle angenommen (in die Ein- 
gangsregister ubertragen), aber nicht weiterverarbeitet. 

Durch diese verschiedenen Zustande und der Moglichkeit 
auf die verschiedene Register einer Zelle schreibend und le- 
send zuzugreifen, kann jede Zelle eine aktive Verwaltungs- 
rolle einnehmen. Im Gegensatz dazu besitzen alle existie- 
renden Bausteine dieser Art eine zentrale Verwaltungsin- 
stanz, welche immer den gesamten Zustand des Bausteins 
kennen und handhaben muB. 

Urn eine weitere Flexibility t zu erreichen gibt es eine wei- 
tere Klasse an Befehlen, die nach der ersten Ausfiihrung 
ihre. Art wechseln. Bezogen auf des Beispiel des ADD-Be- 
fehls sieht ein Befehl dann so aus: 



- ADD-C-A. Das Ergebnis der ADD Funktion wird 
bei der ersten Ausfuhrung des Befehls in das Befehls- 
Register der Zielzelle geschrieben. Bei jeder weiteren 
Ausfuhrung wird das Ergebnis in das Operand-Regi- 
ster-A geschrieben. 



Diese Moglichkeit kann beliebig erweitert werden, so dafi 
auch Befehle der Art ADD-C-V-A-C-. . .-B denkbar sind 
Jeder Befehl kann alle permutierten Kombinationen der ver- 
10 schiedenen Adressierungs- und Trigger-Arten annehmen. 

2.3 Erweiterang der Hardware gegeniiber PACT02 
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2.3.1 Zusatzliche Register 



Zu den in PACT02 beschriebenen Register kommt ein 
Statusregister und ein Konfigurationsregister hinzu. Beide 
Register werden vom PLU-Bus angesteuert und haben Ver- 
bindung zur Zustandsmaschine der SM-UNTT (PACT02 
20 Fig. 2 0213). 

2.3.2 Veranderung des PLU-Busses 

In PACT02 werden die Konfigurierbaren Register M-/F- 
25 PLUREG ausschlieBUch fiber den PLU-Bus (PACT02 Fig. 2 
0210) verwaltet. Um die erfindungsgemaBe Funktion zu ge- 
wahrleisten muB nunmehr eine zusatzliche Zugriffsmoglich- 
keit durch den normalen Systembus (PACT02 Fig. 2 0201) 
moglich sein. Dasselbe gilt fur die neuen Status- und Konfi- 
30 gurationsregister. 

Dabei ist nur der Teil des Systembusses fur die Register 
relevant, der fiber die BM-UNtT (PACT02 Fig. 2 0210) mit 
der PAE vemetzt ist. Daher wird der Bus von der BM-UNTT 
an die Register weitergeleitet, wo vorgeschaltete Multiple- 
35 xer oder vorgeschaltete Tore die Umschaltung zwischen 
dem PLU-Bus und dem fur die PAE relevanten Systembus 
ubernehmen. 

Dabei sind die Multiplexer oder Tore so geschaltet, daB 
sie immer den fur die PAE relevanten Systembus durch- 
40 schalten, auBer nach einem Rucksetzen des Bausteines (RE- 
SET) oder wenn das ReConfig-Signal (PACT02 Fig. 3 
0306) aktiv ist. 



2.3.3 Erweiterangen des Systembusses 
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Der Systembus (PACT02 Fig. 2 0201) wird dahingehend 
erweitert, daB zusammen mit den Daten die Informationen 
fiber die Zielregister ubertragen werden. Das bedeutet, eine 
Adresse wird mitgeschickt, die beim Datenempfanger das 
50 gewiinschte Register selektiert. 

3 Kurzbeschreibung der Diagramme 

Fig. 1 Diese Figur zeigt, wie durch den Einsatz von 1Yig- 
55 gern ein Schleifenkonstrukt implementiert werden kann. 
Fig. 2 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger ein Vergleichskonstrukt implementiert werden kann. 

Fig. 3 Diese Figur zeigt, wie durch den Einsatz mehrerer 
Trigger und deren Verschachtelung ein Vergleichskonstrukt 
60 mit mehreren Ausgangen implementiert werden kann. 

Fig. 4 zeigt die notwendigen Erweiterungen gegeniiber 
PACT02. 

4 Detailbeschreibung der Diagramme und Ausfuhrangsbei- 
65 spiele 

Fig. 1 Das Makro 0103 soli in diesem Beispiel 70 mal 
ausgefuhrt werden. Eine Ausfuhrung des Makros benotigt 
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26 Tfcktzyklen. Das bedeutet, daB nur alle 26 Taktzyklen der 
Zahler 0101 urn eins verringert werden darf. Ein Problem 
bei frei programmierbaren Bausteinen ist nun, daB nicht im- 
mer garanliert werden kann, daB auch wirklich nach 26 Tak- 
ten die Abarbeitung des Makros 0103 abgeschlossen ist. 
Eine Verzogerung kann zum Beispiel dadurch entstehen, 
daB ein Makro, welches die Eingangsdaten fur Makro 0103 
liefern soil, plotzlich 10 Taktzyklen langer benStigt. Aus 
diesem Grund sendet die Zelle in Makro 0103 ein Trigger 
Signal an den Zahler 0101, durch welche das Ergebnis der 
Berechnung an ein weiteres Makro gesandt wird. Gleichzei- 
lig wird die Verarbeitung des Makros 0103 durch die gleiche 
Zelle gestoppt Diese Zelle *weis' genau, daB die Bedingung 
fur die Beendigung einer Berechnung erreicht wurde. 

Das gesendete Trigger-Signal ist in diesem Fall ein 
STEP-Trigger, welcher veranlafit, daB der Zahler 0101 ein- 
mal seine konfigurierte Funktion ausfuhrt. Der Zahler zahll 
seinen Zahlerwert um eine herunter und vergleicht, ob er 
den Wert 0 erreicht hat. Ist dies nicht der Fall, wird ein GO- 
Trigger an das Makro 0103 abgeschickt Dieses GOTVig- 
ger-Signal veranlaBt das Makro 0103 seine Funktion wieder 
aufzunehmen. 

Dieser Vorgang wiederholt sich solange, bis der Zariler 
0101 den Wert 0 erreicht hat. In diesem Fall wird ein Trig- 
ger-Signal an das Makro 0102 geschickt und lost dort eine 
Funktion aus. 

Durch dieses Zusammenspiel von Triggem kann eine sehr 
feingranulare Synchronisation erreicht werden. 

Fig. 2 Fig. 2 entspricht der Grundidee her Fig. 1. Die 
Funktion in Element 0202 ist diesesmal jedoch kein Zahler 
sondem ein Vergleicher. Das Makro 0201 schickt nach je- 
dem Verarbeitungsdurchlauf einen Vergleichswert mit an 
den Vergleicher 0202. Je nach Ausgang des Vergleichs, wer- 
den wiederum verschiedene Trigger angesteuert um zum 
Beispiel eine Aktion in den Makros 0203 zu veranlassen. 
Das in Fig. 2 implementierte Konstrukt entspricht dem einer 
IF-Abfrage in einer Progammiersprache. 

Fig. 3 Wie in Fig. 2 werden hier mehrere Vergleicher 
0301, 0302 eingesetzt, um die Konstruktion eines IF-ELSE- 
ELSE Konstruktes (oder einer Mehrfachauswahl) zu imple- 
mentieren. Durch die Verwendung verschiedenster Arten 
von Triggern und Verbindungen dieser Trigger zu den Ma- 
kros 0303, 0304 konnen sehr komplexe Ablaufe einfach im- 
plementiert werden. 

Fig. 4 zeigt die Unterschiede zu PACT02 Fig. 2. Dabei 
sind die Unterschiede schattiert eingetragen. Das Konfigura- 
tionsregister (0401) und das Statusregister (0402) haben 
iiber den Bus (0407) Verbindung zur SM-UNTT. Die Regi- 
ster 0401, 0402, F- und M-FLUREG sind Uber einen inter- 
nen Bus 0206 mit einem Tor 0403 verbunden. Dieses ver- 
bindet den internen Bus (0406) je nach Stellung mit dem 
PLU-Bus 0405 um eine Konfiguration durch die PLU zu er- 
moglichen oder iiber einen Bus 0408 mit dem BM-UNIT. 
Diese schaltet je nach Adressierung auf dem Datenbus 0404 
die Daten zu den O-REG weiter oder zu dem adressierten 
Register 0401, 0402, F- oder M-PLUREG. 

6 BegrifFsdefinition 

BM-UNTT Einheit zum Aufschalten der Daten auf die Bus- 
systeme auBerhalb der PAE. Das Aufschalten geschieht iiber 
Multiplexer fur die Dateneingange und Tore fur die Daten- 
ausgange. oACK-Leitungen sind als Open-Kollektor-Trei- 
ber implementiert. Die BM-UNTT wird durch das M-PLU- 
REG gesteuert. 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE 
weiterverarbeitet/arbeiten 

Datensender Die Einheit(en), die Daten fur die PAE als Ope- 



randen zur Verfiigung stellt/stellen 

Datenwort Ein Dalenwort besteht aus einer beliebig langen 
Bit-Reihe. Diese Bit-Reihe stellt eine Verarbeitungseinheit 
fur eine Anlage dar. In einem Datenwort konnen sowohl Be- 
5 fehle fur Prozessoren o. a\ Bausteine sowie rein Daten ko- 
diert werden. 

DFP Daten fluBprozessor nach Patent/OfFenlegung 
DE 44 16 881 

DPGA Dynamisch konfigurierbare FPGAs. Stand der Tech- 
10 nik 

EALU Erweiterte arithmeusch logische Einheit. ALU, die 
um Sonderfunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemaB DE44 16 881 Al benotigt werden 
oder sinnvoll sind erweitert wurde. Dies sind ins besondere 
15 Zahler. 

Elemente Sarnmelbegriff fiir alle Arten von in sich abge- 
schlossenen Einheiten, welche als Stuck in einem elektroni- 
schen Baustein zum Einsatz kommen konnen. Elemente 
sind also: 

20 

- Konfigurierbare Zellen aller Art 

- Cluster 

- RAM-B16cke 

- Logik 

25 - Rechenwerke 

- Register 

- Multiplexer 

- I/O Pins eines Chips 

30 Ereignis Ein Ereignis kann durch ein Hardwareelement in 
irgendeiner zur Anwendung passenden Art und Weise aus- 
gewertet werden und als Reaktion auf diese Auswertung 
eine bedingte Aktion auslosen. Ereignisse sind somit zum 
Beispiel: 

35 

- Taktzyklus einer Rechenanlage. 

- internes oder externes Interrupt-Signal. 

- Trigger-Signal von anderen Elementen innerhalb des 
Bausteines. 

40 - Vergleich eines Datenstroms und/oder eines Be- 
fehlsstroms mit einem Wert. 

- Input/Output Ereignisse. 

- Ablaufen, uberlaufen, neusetzen etc. eines Zahlers. 

- Auswerten eines Vergleichs. 

45 

FPG A Programmierbarer Logikbaustein. Stand der Technik. 
F-PLUREG Register in dem die Funktion der PAE gesetzt 
wird. Eben falls wird der OneShot- und Sleep-Mode gesetzt 
Das Register wird von der PLU beschrieben. 
50 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten 
Technologie 

konfigurierbares Element Ein konfigurierbares Element 
stellt eine Einheit eines Logik-Bausteines dar, welche durch 
ein Konfigurationswort fiir eine spezielle Funktion einge- 

55 stellt werden kann. Konfigurierbare Elemente sind somit, 
alle Arten von RAM-Zellen, Multiplexer, Arithmetische lo- 
gische Einheiten, Register und alle Arten von intemer und 
externer Vernetzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen 

60 Konfigurieren Einstellen der Funktion und Vernetzung einer 
logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 
umkonfigurieren) . 

Konfigurationsdaten Beliebige Menge von Konfiguration s- 
worten. 

65 Konfigurationsspeicher Der Konfigurationspeicher enthalt 
ein oder mehrere Konfiguration sworte. 
Konfigurationswort Ein Konfigurationswort besteht aus ei- 
ner beliebig langen Bit-Reihe. Diese Bit-Reihe stellt eine 
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gultige Einstellung fur das zu konfigurierende Element dar, 
so daB eine funklionsfahige Einheit entstehl. 
Ladelogik Einheit zum Konfigurieren und Umkonfigurieren 
der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepafiten Mikrokontroller. 5 
Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfi- 
gurierbare Zellen, die einfache logische oder arithraetische 
Aufgaben gemaB ihrer Konfiguration erfullen. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten 
Technologie 10 
M-PLUREG Register in dem die Vernetzung der PAE ge- 
selzt wird. Das Register wird von der PLU beschrieben. 
OREG Operandenregister zur Speicherung der Operanden 
der EALU. Ermoglicht die zeitliche und funktionelle Unab- 
hangigkeit der PAE von den Datensendern. Dadurch wird 15 
der Transfer der Daten vereinfacht, da er asynchron oder pa- 
ketorientiert stattfinden kann. Gleichzeitig wird die Mog- 
lichkeit geschaffen die Datensender unabhangig von der 
PAE oder die PAE unabhangig von den Datensendem umzu- 
konfigurieren. 20 
PLU Einheit zum Konfigurieren und Umkonfigurieren der 
PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepafiten Mikrokontroller. 

SM-UNIT StateMachine-UNIT. Zustandsmaschine, die die 
EALU steuert. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring- 
Speicher, welcher durch eine Steuerung angesprochen wird. 
Die Eintrage einer Switching-Tabelle konnen beliebige 
Konfigurationsworter aufhehmen. Die Steuerung kann Be- 
fehle durchfuhren. Die Switching-Tabelle reagiert auf Trig- 30 
gersignale und konfiguriert konfigurierbare Elemente an- 
hand eines Eintrages in einem Ringspeicher um. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen TOR-Funktion 
Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurie- 35 
ren). 

Verarbeitungszyklus Ein Verarbeitungszyklus beschreibt die 
Dauer, welche von einer Einheit benotigt wird, um von ei- 
nem definierten und/oder gultigen Zustand in den nachsten 
definierten und/oder gultigen Zustand, zu gelangen. 40 
Zellen Synonym fur konfigurierbare Elemente 
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7.2 Funktionskonvention 
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7 Konventionen 

7.1 Namenskonvention 

Baugruppe -UNIT 

Betriebsart-MODE 

Multiplexer -MUX 

Negiertes Signal not- 

Register fur PLU sichtbar -PLUREG 

Register intern -REG 

Schieberegisters -sft 



Patentansprtiche 

45 

1. Verfahren zur Synchronisation und Umkonfigura- 
tion von konfigurierbaren Elementen in Bausteinen mit 
zwei- oder mehrdimensionaler programmierbarer Zell- 
struktur (DFP, FPGA, DPGA), dadurch gekennzeich- 

50 net, daB 

1 . Synchronisationssignal wahrend der Verarbei- 
tung innerhalb des Datenstromes von den verar- 
beitenden konfigurierbaren Elementen generiert 
werden und an weitere Elemente zur Synchronisa- 

55 tion uber den Datenbus gesandt werden, 

2. aus dem Datenstrom heraus an hand entspre- 
chender Befehle Konfigurationsworter innerhalb 
eines programmierbaren Elementes generiert wer- 
den und uber den Datenbus zusammen mit der 

60 Adresse des anzusprechenden Registers an ein 

weiteres konfigurierbares Element ubertragen 
werden, wobei dieses dadurch ohne den EinfluB 
einer externen Ladelogik (um)konfiguriert wird. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
65 net, daB bei der Synchronisation durch einen Trigger 

ein konfigurierbares Element zur Ausfuhrung einer ein- 
zigen Operation angeregt werden kann. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 
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net, dafi bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Ausfuhrung einer 
Vielzahl Operation angeregt werden kann. 

4. Verfahren nach Anspruch 1, dadurch gekennzeich- 
nel, daB bei der Synchronisation durch einen Trigger 5 
die Ausfuhrung eines konfigurierbaren Elements ange- 
halten werden kann. 

5. Verfahren nach Anspruch 1, dadurch gekennzeich- 
net, daB bei der Synchronisation durch einen Trigger 
ein konfigurierbares Element zur Umkonfiguration 10 
freigegeben werden kann. 

6. Verfahren nach Anspruch 1-5, dadurch gekenn- 
zeichnet, daB das konfigurierbare Element seinen mo- 
mentanen Status in einem Statusregister anzeigt. 

7. Verfahren nach Anspruch 1-6, dadurch gekenn- 15 
zeichnet, daB die Angabe der anzusteuemden Register 

in Befehlen kodiert ist und iiber den Datenbus ubertra- 
gen wird. 
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